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Japanese Patent Laid-Open No. 4-194702 



Specification 

1. Title of the Invention: 

Pattern Recognition Method 

2 . Claims : 

1. A pattern recognition method, characterized by comprising: 
detecting an object pattern; 

aligning the pattern and a pattern stored in advance or a pattern 
detected separately by a unit of pixel; 

aligning the patterns, which are aligned by a unit of pixel, at 
an accuracy equal to or less than the pixel; 

extracting and comparing errors of the two patterns which are 
aligned at the accuracy equal to or less than the pixel; and 

recognizing defects of the patterns. 

2. A pattern recognition method, characterized by comprising: 
detecting an object pattern; 

aligning the detected pattern and a pattern stored in advance 
or a pattern detected separately by a unit of pixel; 

aligning the patterns, which are aligned by a unit of pixel, at 
an accuracy equal to or less than the pixel; and 

recognizing a positional error of the pattern on the basis of 
an amount of alignment . 

3. The pattern recognition method according to claim 1 or 2, 
wherein said alignment by a unit of pixel is not performed. 

4. The pattern recognition method according to claim 1 or 2 , 
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wherein said alignment by a unit of pixel is performed according 
to alignment equal to or less than a pixel obtained by considering 
a plurality of pixels as one pixel. 

5. The pattern recognition method according to claim 1 or 2 , 
wherein said alignment equal to or less than the pixel is performed 

according to alignment equal to or less than a pixel obtained by 
considering a plurality of pixels as one pixel. 

6. The pattern recognition method according to claim 1 or 2, 
wherein said alignment equal to or less than the pixel is performed 

as alignment with respect to a masked image. 

7. The pattern recognition method according to claim 1 or 2, 
wherein said alignment at an accuracy equal to or less than the 

pixel uses a least squares method. 

8. The pattern recognition method according to claim 7, 
wherein the least squares method includes positions in x and y 

directions in parameters . 

9 . The pattern recognition method according to claim 2 , 
wherein alignment is performed by subjecting an alignment mark 

to positional correction on the basis of the detected positional error . 

10. The pattern recognition method according to claim 2, 
wherein angle detection is performed on the basis of positional 

error information at two or more points. 

3. Detailed Description of the Invention: 
[Field of Industrial Application] 

The present invention relates to a method of comparing patterns 
of, for example, an LSI wafer, a TFT , or the like to recognize defects, 
and relates to a pattern recognition method of performing a highly 
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accurate alignment and a highly accurate positional detection of an 
alignment mark or the like. 
[Prior Art] 

The conventional pattern recognition method is adapted to, as 
described in Japanese Patent Laid-Open No. 57-196377, detect an object 
pattern, store the detected pattern, align an immediately preceding 
stored pattern and the detected pattern by a unit of pixel, and extract 
and compare errors of the aligned two patterns to thereby recognize 
defects of the patterns . 

An object of this recognition is a pattern of a semiconductor 
wafer such as a memory LSI , a pattern of a TFT (Thin Film Transistor) , 
a pattern of a printed wiring board, a pattern of a ceramic substrate, 
a pattern of a mask, a reticle, or the like, which is used in a process 
of manufacturing the foregoing patterns, or the like. Here, as an 
example, the pattern of a semiconductor wafer will be described. 
However, the same is true for the other patterns. As the pattern of 
a semiconductor wafer, several tens of chips, which will be finally 
separated to be individual products, are mounted on one wafer and 
have the same pattern. A principle of recognizing a defect of such 
a pattern will be described with reference to Figures 2(a) to (c). 

Figures 2(a) to (c) are a diagram explaining a principle of a 
conventional general pattern comparison method. Figure 2(a) is a 
stored pattern. Figure 2(b) is a detected pattern, and Figure 2(c) 
is a pattern difference . Taking notice of the fact that the respective 
chips have completely an identical pattern, the pattern of Figure 
2(a) is detected and stored in advance, another pattern, which should 
be identical with the pattern of the Figure 2(b) is detected next, 
the two patterns are aligned by a unit of pixel, and errors of the 
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aligned two patterns of Figure 2(c) are extracted and compared. In 
the case in which no defect exists in both the patterns, there is 
almost no difference in the patterns. However, in the case in which 
a defect exists in one of the patterns, for example, the detected 
pattern of Figure 2(b), since there is a difference in the patterns 
in a part of the defect as shown in Figure 2(c), a pattern defect 
can be recognized by detecting a place where an error occurs according 
to comparison of the patterns. Note that, here, if the patterns are 
compared and a difference is found, it can be said that there is a 
defect in one of the patterns. However, it cannot be judged in which 
pattern the defect exists. 
[Problems to be Solved by the Invention] 

In the above -described conventional technique, since only 
information of sampling points for digitizing and inputting an image 
is obtained, occurrence of a sampling error cannot be avoided. There 
is a problem in that it is difficult to recognize a small defect due 
to an influence of this sampling error. This will be described with 
reference to Figures 3(a) to (c). 

Figures 3(a) to (c) are waveform charts of a pattern on line X-X' 
in Figures 2(a) to (c). Figure 3(a) is a detected signal waveform 
chart of the stored pattern of Figure 2(a) , Figure 3(b) is a detected 
signal waveform chart of the detected pattern of Figure 2(b) , Figure 
3(c) is a detected signal waveform chart in the case in which there 
is no sampling error in the detected patterns of Figure 2(b), Figure 
3(d) is a difference signal waveform chart indicating that there are 
sampling errors in Figure 3(a) and Figure 3(b), Figure 3(e) is a 
difference signal waveform chart indicating that there is no sampling 
error in Figure 3(a) and Figure 3(c). "*" in the figures indicates 
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a detected signal at a sampling point. As shown in Figures 3(b) and 
(c), since detected signals cannot be set at identical points with 
respect to patterns which are completely identical originally, 
detected waveforms at the sampling points vary, an error occurs in 
a detected waveform or a detected pattern. This error is referred 
to as a sampling error. In the case in which there is no sampling 
error in detected patterns to be compared, a defective part difference 
signal is sufficiently larger than a normal part difference signal 
as shown in Figure 3(e) , and recognition of a defect is easy. However, 
in the case in which there is a sampling error in detected patterns , 
a defective part difference signal is the same degree as a normal 
part difference signal as shown in Figure 3(d), and recognition of 
a defect becomes difficult. In the case in which a defect size to 
be recognized is sufficiently large with respect to a pixel size at 
the time of detection, a sampling error and a defect can be identified 
making use of a difference in an area of a place where a difference 
is large. However, in the case in which the defect size is small, 
since an area of a place where a difference due to the defect is the 
same degree as an area due to a sampling error, it becomes difficult 
to identify the defect. 

It is an object of the present invention to provide a pattern 
recognition method which can reduce an influence of a sampling error 
by setting an accuracy of alignment of patterns to a detection pixel 
size or less. 

[Means for Solving the Problems] 

In order to attain the above-described object, a pattern 
recognition method of the present invention is a method of aligning 
patterns by a unit of pixel and, then, aligning the patterns at an 
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accuracy equal to or less than the unit of pixel. In other words, 
the pattern recognition method of the present invention is a method 
of detecting an object pattern, storing the detected pattern, aligning 
an immediately preceding stored pattern and the detected pattern by 
a unit of pixel, aligning the patterns, which are aligned by a unit 
of pixel in advance, at an accuracy equal to or less than the pixel, 
and extracting and comparing the two patterns aligned at the accuracy 
equal to or less than the pixel to recognize defects of the patterns . 

In order to perform alignment at the accuracy equal to or less 
than a unit of pixel, for example, a least squares method described 
below is used. When two patters are assumed to be f (x,y) and g(x,y) , 
the patterns are aligned by a unit of pixel in advance in a position 
(dxO,dyO), where e2(dx,dy) of expression (1) is minimized, such that 
a position ( 5x0 , 6y0 ) , where a difference between patterns of a detected 
image and a stored image is minimized, is located between values 0 
and 1 in both x and y coordinates. 

e2(dx,dy)=£(dx,dy)+e(dx+l,dy)+8(dx,dy+l)+e(dx+l,dy+l) •••• (1) 

e(dx,dy)=22|f (x,y)-g(x+dx,y+dy) | (2) 

Here, x and y indicate coordinates of a pattern by a unit of pixel , 
dx and dy indicate amounts of alignment by a unit of pixel of the 
two patterns, dxO and dyO indicate amounts of alignment dx and dy 
equal to or less than a pixel with which e2 is minimized, 5x and 5y 
indicate amounts of alignment equal to or less than a pixel, 5x0 and 
SyO indicate amounts of alignment Sx and Sy equal to or less than a 
pixel with which a pattern difference is minimized, and 22 indicates 
a sum concerning the x and y coordinates in a range in which alignment 
is performed. 
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In order to perform alignment by a unit of pixel, gl, which is 
obtained by shifting g, shown in expression (3) below is used. 
gl(x,y)=g(x+dx,y+dy) (3) 

Values in the middle of pixels are defined by expressions (4) 
and ( 5 ) . 

fd(x,8x,y,8y)= f (x,y) +5x* (f (x+1 ,y ) -f (x,y) ) 

+5y*(f (x f y+l)-f (x, y)) (4) 

gld(x,8x,y,8y)= gl(x,y)+5x*(gl(x-l ,y) -gl(x.y) ) 

+6y*(gl(x.y-l)-gl(x,y)) (5) 

A square error can be defined by expression (6). 

ed(6x,6y)=22(fd(x,6x,y,5y)-gld(x.8x,y # 6y))**2 (6) 

Expression (6) is partially differentiated with 8x and 8y, the 
resultant formula are set to 0, and the expression is arranged to 
obtain expressions (7) and (8). 

(22C0*Cj)*(22Ci*Cj)-(22:C0*Ci)*(22Cj*Cj) 
8x0: (7) 

(22C0*Cj)*(22Ci*Cj)-(22C0*Ci)*(22C3*C3) 

(22C0*Ci ) * (22Ci*C j ) - (Z2C0*C j ) * (22C j*C j ) 
8x0 (8) 

(22C0*C j ) * (22Ci*C j ) - (2EC0*Ci ) * (22Cj*C j ) 

Here, 

C0=f(x,y)-gl(x,y) 

Ci=(f (x+l,y)-f (x,y))-(gl(x-l,y)-gl(x,y)) (9) 
Cj=(f (x,y+l)-f (x,y))-(gl(x,y-l)-gl(x,y)) 

Patterns f 2 and g2 after alignment are calculated from the amounts 
of 8x0 and 8y0 equal to or less than a pixel according to expressions 
(10) and (11) below. 

f2(x,y)=fd(x,8x0,y,8y0) (10) 
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g2(x,y)=gld(x,6x0,y,Sy0) (11) 
[Operation] 

Operations of this pattern recognition method will be described 
with reference to Figures 4(a) to (d) and Figure 5. 

Figures 4(a) to (d) are waveform charts of an example of operation 
of sub-pixel alignment which performs alignment at a pitch equal to 
or less than a pixel of the pattern of Figure 2. Figure 4(a) is a 
stored waveform. Figure 4(b) is a detected waveform without a defect. 
Figure 4(c) is a simple difference waveform with only alignment by 
a unit of pixel performed, and Figure 4(d) is a waveform after the 
sub-pixel alignment. Figure 5 is a table of values of Figures 4(a) 
to (d) and shows values of a stored waveform, a detected waveform, 
a simple difference waveform, andf2, g2 , and |f2-g2 | after the sub-pixel 
alignment at sampling positions 0 to 15, respectively. Assuming that 
the stored waveform and the detected waveform are, for example, as 
shown in Figures 4(a) and (b) and Figure 5, here, the detected waveform 
of Figure 4(b) is a waveform found by averaging two pixels before 
and after the stored waveform of Figure 4(a) and is substantially 
equal to a waveform shifted by 0 . 5 pixels. 

The least squares method is applied to these waveforms to find 
5x0. When actually calculated, 5x0 = 0.2. The patterns f2 and g2 
after alignment are found from this value using expressions (10) and 
(11) . In this case, difference signal waveforms in the case in which 
the sub -pixel alignment is performed and in the case in which the 
sub-pixel alignment is not performed are as shown in Figures 4(c) 
and (d) and Figure 5, and a residual is reduced by half . Consequently, 
since a pattern difference due to the sampling error is sufficiently 
smaller than a value of a defect, the defect can be easily identified. 
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[Embodiments] 

A first embodiment of the present invention will be hereinafter 
described with reference to Figures 1 and 6. Figure 1 is a diagram 
of a pattern recognition device for an LSI wafer. This pattern 
recognition device includes : a detection unit including an XY stage 
2, which scans a wafer 1, a light source 3, which illuminates the 
wafer, an illumination optical system 4 , an object lens 5 , which detects 
an optical image of the illuminated wafer, and a one -dimensional image 
sensor 6; an image input unit 9 including an A/D converter 7 for 
digitizing to store a signal of the one -dimensional image sensor 6 
and an image memory unit 8; an image processing unit 20 including 
an image extraction unit 12 which extracts a detected image 10 inputted 
to the image input unit 9 and a comparative image 11 from the image 
memory unit 8, a pixel unit matching unit 13 which calculates a 
difference between images represented by expression (2) from the 
detected image 10 and the comparative image 11 and moves the comparative 
image as indicated by expression (3) to perform alignment, a sub-pixel 
matching unit 15 which calculates the amounts of alignment 6x0 and 
SyO equal to or less than a pixel represented by expressions (7) and 
(8) from an image 14 from the pixel unit matching unit 13, for which 
positional correction by a unit of pixel has ended, and the detected 
image 10, an alignment unit 16 which performs positional correction 
represented by expressions (10) and (11) on the basis of an amount 
of alignment from the sub-pixel matching unit, and a defect judgment 
unit 19 which binarizes a difference image 17 and a difference image 
17 of an image 17, or which alignment has ended, and extracts various 
characteristic amounts of a place where a difference exists to judge 
a defect; and an overall control unit 21 including a computer which 
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performs control of the XY stage 2, storage and display of defect 
information to be outputted from the image processing unit 20, and 
management of an overall sequence. 

Next, an operation for detecting a pattern defect with this 
constitution will be described. First, after initializing the 
respective units according to an instruction from the overall control 
unit 21, in synchronization with the scanning of the XY stage 2, a 
pattern of the wafer 1 illuminated by the light source 3 and the 
illumination optical system 4 are photoelectrically converted by the 
one-dimensional image sensor 6 via the object lens 5 to detect a 
two-dimensional pattern, the two-dimensional pattern is converted 
into a digitized two-dimensional detected image 10 by the A/D converter 
7, and the obtained detected image is stored in the image memory unit 
8. 

The image extraction unit 12 extracts the comparative image 11 
by referring to a fixed address of the image memory unit 8. Here, 
an operation of the pixel unit matching unit 13 will be described 
with reference to Figure 6. Figure 6 is a diagram for explaining an 
operation principle of the matching unit 13 of Figure 1 . The matching 
unit 13 calculates a difference of image between the detected image 
10 and the comparative image 11 at the time when the comparative image 
is dislocated by pixels of a positional dislocation tolerance ±8 
(although description will be made with 5=1 in this embodiment, this 
is a value decided by a dimensional accuracy of an object of detection 
and a positioning accuracy of a defect detection device, and it is 
assumed that a necessary value is set appropriately) in AX and AY 
directions according to expression (2) from the detected image 10 
and the comparative image 11, calculates dxO and dyO (AX=-1, AY=0 



- 10 - 



in Figure 6) which minimize e2 of expression (1) (SI in Figure 6), 
performs positional correction of the comparative image 11 using 
expression (3), and outputs the image 14 for which the pixel unit 
positional correction has ended. 

The sub -pixel matching unit 15 calculates the amounts of alignment 
5x0 and 6y0 equal to or less than the a pixel represented by expressions 
(7) and (8) from the image 14, for which the pixel unit positional 
correction has ended, from the pixel unit matching unit 13 and the 
detected image 10. The alignment unit 16 performs positional 
correction represented by expressions (10) and (11) on the basis of 
the amounts of alignment from the sub-pixel matching unit 15. A 
difference image extraction unit 18 extracts the difference image 
17 according to expression ( 12 ) belowf romthe image for which positional 
correction has ended. 

S(i, j)=|f2(i, j)-g2(i, j) | (12) 

The defect judgment unit 19 binarizes the difference image 17 
with a threshold value Vth of defect judgment and extracts various 
characteristic amounts such as an area, a width, and a projection 
length of a place where a difference exists to perform judgment on 
a defect. 

According to this embodiment, since an aligned image equal to 
or less than a pixel is created by moving both of the two patterns 
of a detected image and a stored image in opposite directions by the 
same amount , a smoothing effect of an image (e.g. , equivalent to applying 
an average value filter with f2(x, y) = (f(x+l,y)+f(x,y))/2 in the case 
of 6x0=0.5 and 6y0=0) is the same in the two patterns. Consequently, 
there is an effect that an error of a difference image to be generated 
can be minimized. 



- 11 - 



A first modification of this embodiment uses expressions (13) 
and (14) instead of expressions (10) and (11). 

f2(x,y)=f(x,y) (13) 
g2(x,y)= f(x,y)+6x*(f (x-l,y)-f (x,y)) 

+2*8y*(f (x,y-l)-f (x,y)) 

if 0.0s 5x <0.25, 0.0s 6y <0.25 
f (x+l,y) + (l-8x)*(f (x,y)-f (x-l,y) ) 
+2*8y*(f (x-l,y-l)-f (x-l,y) ) 

if 0.25s 8x <0.5, 0.0s 6y <0.25 
f(x,y+l)+8x*(f (x-l,y-l)-f (x,y-l)) 
+(l-2*8y)*(f (x,y)-f (x,y-l)) 

if 0.0s 8x <0.25, 0.25s 8y <0.5 
f (x+l,y+l)+(l-5x)*(f (x,y-l)-f (x-l,y-l)) 
+(l-2*8y)*(f (x-l,y)-f (x-l,y-l) ) 

if 0.25s 8x <0.5, 0.25s 8y <0.5 

(14) 

According to this modification, the values of f2 and g2 can be 
made more consecutive when 8x and 8y take values close to 0.5. Figure 
7 shows values of g2 when dx=0 and 8x=0.49 and when dx=l and 8x=0.01 
in the case in which this modification is performed and the case in 
which this modification is not performed with respect to a data example 
of g shown in Figure 7 . Whereas the values are different significantly 
in the case in which this modification is not performed, the values 
are substantially the same when this modification is performed. 

In addition, a second modification of this embodiment moves the 
XY stage 10 in steps and performs photoelectric conversion with a 
TV camera to thereby detect a two-dimensional pattern instead of 
performing photoelectric conversion with the one -dimensional image 



- 12 - 



sensor 14 in synchronization with scanning of the XY stage 10 to thereby 
detecting a two-dimensional pattern. Alternatively, various forms 
of sensors can be used. For example, a point type sensor such as a 
photomultiplier and a scanning mechanism are used instead of the 
one -dimensional image sensor 14. In addition, the image processing 
unit can also be constituted by hardware and software rather than 
being constituted solely by hardware. 

In addition, a third modification of this embodiment calculates 
a difference between a detected image and a stored image according 
to expression ( 2 ) , extracts an edge or the like by filtering the detected 
image and a comparative image, respectively, instead of outputting 
a difference between images corresponding to respective dislocation 
amount as a matching value, calculates a difference between images 
according to expression (2) with respect to the filtered images, and 
calculates f2 and g2 with respect to the images before filtering. 
Alternatively, the third modification filters the detected image and 
the comparative image, respectively, to binarize the images, 
calculates a difference between images with respect to the filtered 
binary images according to expression (2), and calculates f2 and g2 
with respect to the images before filtering. According to this 
modification, there is an effect that, since the filter is used, pattern 
recognition is less likely to be affected by an unnecessary difference 
of information in the detected image and the comparative image. 

In addition, a fourth modification of this embodiment replaces 
expressions (1), (4), (5), and (9) with expressions (15-1), (15-4), 
(15-5) , and (15-9) . 

e2(dx,dy)=22e(dx+nx,dy+ny) (15-1) 
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fd(x,5x,y,6y) = f (x,y ) +6x*(f (x+n,y) -f (x,y) ) 

+5y*(f (x,y+n)-f(x,y)) (15-4) 

gld(x,5x,y,Sy) = gl(x,y ) +Sx*(gl(x-n,y) -gl(x,y) 

+Sy*(gl(x,y-n)-gl(x,y)) (15-5) 

CO=f (x,y)-gl(x,y) 

Ci=(f (x+n,y)-f(x,y))-(gl(x-n,y)-gl(x,y)) (15-9) 
Cj=(f(x,y+n)-f(x,y))-(gl(x l y-n)-gl(x r y) ) 

Here, n is a pitch of an arithmetic operation of a value in the 
middle of a pixel and a pixel, and n-1, 2, 3 .... 

22 in expression (1) means a sum of nx and ny from 0 to n. liZ 
in expressions (6) and (7) indicates a sum of all values concerning 
x and y coordinates in a range in which alignment is performed or 
a sum for each n. 

It is sufficient that two patterns are aligned by a unit of pixel 
in advance in a position (dx,dy), where e2(dx / dy) of expression (1) 
is minimized, such that a position (6x,6y) , where a difference between 
the two patterns is minimized, is located between values 0 and n in 
both x and y coordinates . 

According to this modification, there is a characteristic in that 
a range, in which patterns are aligned in advance by the pixel unit 
matching unit, may be rough. 

In addition, a fifth modification of this embodiment does not 
use the pixel unit matching unit 13. Depending upon conditions of 
an object, the position (6x,5y), where £2(dx,dy) of expression (1) 
is minimized, is located between the values 0 and 1 in both the x 
and y coordinates even if the pixel unit matching is not performed. 
In this case, the alignment by a unit of pixel is unnecessary. In 
particular, it is highly likely that the alignment by a unit of pixel 
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is unnecessary in the case in which the fourth modification of this 
embodiment is performed. According to this modification, there is 
a characteristic in that a structure is simple. 

In addition, a sixth modification of this embodiment uses the 
same system as the sub-pixel matching unit 15 for the pixel unit matching 
unit 13. In this case, in general, the third modification and the 
fourth modification are added to the pixel unit matching unit 13. 
In other words, an arithmetic operation is performed at a pitch n 
for a pixel arithmetic operation, on which an average value filter 
of expression (17) is operated, is applied to f and gO after shifting 
a stored image g by n pixels according to expression ( 16 ) . In addition, 
expressions (18) and (19) are used for expressions (10) and (11). 
According to this modification, since sub-pixel matching is only in 
two stages, there is a characteristic in that pattern recognition 
is efficient because there are two systems of circuits with an identical 
configuration when the modification is realized as hardware. 

gs(x,y)=g(x+n,y+n) (16) 

fo(x,y)=ZZf (x+i,y+j) 

go ( x , y ) =22gs ( x+ i , y + j ) (17) 
22 indicates a sum of i,j=-m to m. 

f2(x,y)=f(x, 6x0, y, 5y0) (18) 
g2(x,y)=gs(x+l,8xO,y+l,SyO) (19) 
Further, in a seventh modification of this embodiment, if 
expressions (7) and (8) can be found in terms of analysis or numerical 
analysis from expressions (4) and (5) , these expressions can be used. 
According to this modification, since an arbitrary expression can 
be used, there is a characteristic in that general versatility is 
high. 
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Next, a second embodiment of the present invention will be 
described with reference to Figure 8 . Figure 8 is a diagram of a pattern 
recognition device which detects a positional error of a pattern. 
This pattern recognition device includes: a detection unit including 
an XY stage 2, which positions a wafer 1, a light source 3, which 
illuminates the wafer, an illumination optical system 4, an object 
lens 5, which detects an optical image of the illuminated wafer, and 
a TV camera 22; an image input unit 9 including an A/D converter 7 
for digitizing to store a signal of the TV camera 22 and an image 
memory unit 8 ; an image processing unit 20 including a sub -pixel matching 
unit 15 which calculates amounts of alignment 6x0 and SyO equal to 
or less than a pixel represented by expressions (7) and (8) from a 
detected image 10 inputted to the image input unit and a stored image 
11 in the image memory; and an overall control unit 21 including a 
computer which performs control of the XY stage 2 , storage and display 
of information to be outputted from the image processing unit 20, 
and management of an overall sequence. 

Next, an operation for detecting a pattern error with this 
constitution will be described. First, after initializing the 
respective units according to an instruction from the overall control 
unit 21, the XY stage 2 is driven to be positioned, a pattern of the 
wafer 1 illuminated by the light source 3 and the illumination optical 
system 4 are photoelectrically converted by the TV camera 22 via the 
object lens 5 to detect a two-dimensional pattern, the two-dimensional 
pattern is converted into a digitized two-dimensional detected image 
10 by the A/D converter 7, and the obtained detected image is stored 
in the image memory unit 8. After shifting the immediately preceding 
stored image 11 in the image memory 8 according to expression (20), 
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the positional errors 5x0 and 5y0 are calculated according to 
expressions ( 7 ) and ( 8 ) . The positional errors are sent to the overall 
control unit . 

gl(x,y)=g(x+l,y+l) (20) 

According to the present invention, since positional information 
of a pattern is directly used and outputted as a positional error 
of the pattern, there is a characteristic in that highly accurate 
positional error detection can be performed. 

A first modification of the present invention has a system of 
masking an image at the time when 5x0 and 6y0 are calculated according 
to expressions (7) and (8) from the detected image 10 and the stored 
image 11. According to this modification, since the errors 6x0 and 
6y0 can be calculated only from desired information, there is a 
characteristic in that positional error detection is highly accurate. 

A second modification of the present invention is used for 
detection of an alignment mark and feeds back positional error 
information to thereby perform alignment. According to this 
modification, there is a characteristic in that highly accurate 
alignment can be performed. 

A third modification of the present invention is used for angle 
detection. Calculation of an angle is performed on the basis of 
positional error information of two or more points . According to this 
modification, there is a characteristic in that highly accurate angle 
detection can be performed. 
[Advantages of the Invention] 

According to the present invention, influence of a sampling error 
can be reduced by setting an accuracy of alignment of patterns to 
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a detection pixel size or less, and detection of a defect of the same 
size as a pixel size can be facilitated. 

4. Brief Description of the Drawings: 

Figure 1 is a block diagram of an embodiment of the present 
invention; Figures 2(a) to (c) are diagrams explaining a principle 
of a pattern defect detection method according to a conventional general 
pattern comparison system; Figures 3(a) to (e) are pattern waveform 
charts of Figures 2(a) to (c); Figures 4(a) to (d) are waveform charts 
of an example of a sub-pixel matching operation of patterns of Figure 
2; Figure 5 is an explanatory diagram of numerical values of Figures 
4(a) to (d); Figure 6 is a diagram for explaining an operation of 
a pixel unit matching unit of Figure 1; Figure 7 is an explanatory 
diagram of a modification of a first embodiment; and Figure 8 is a 
block diagram of a device showing a second embodiment of the present 
invention. 

1 ... Wafer, 2 . . . XY stage, 3 ... Light source, 4 ... Illumination 
optical system, 5 . . . Object lens, 6 . . . One -dimensional image sensor, 
7 . . . A/D converter, 8 . . . Image memory unit, 9 . . . Image input unit, 
10 . . . Detected image , 11 . . . Comparative image, 12 . . . Image extraction 
unit , 13 . . . Matching unit , 14 . . . Image for which pixel unit positional 
correction has ended, 15 . . . Sub -pixel matching unit, 16 . . . Alignment 
unit, 17 ... Difference image, 18 ... Difference image extraction 
unit, 19 . . . Defect Judgment unit, 20 . . . Image processing unit, 21 . . . 
Overall control unit, 22 ... Sub-pixel calculation unit, 23 ... TV 
camera . 
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